Scheduling methods for the statistical setup adjustment problem (IJPR, 41(7), pp. 1467-1481): a correction and clarification

نویسندگان

  • Rong Pan
  • Enrique del Castillo
چکیده

In the first equation on page 1471 of our recent paper (Pan and Del Castillo, 2003) the right hand side should say (d− d̂0)/σε and not d− d̂0. In addition, we point out that the cost function (4) is not the same as that used by Trietsch (2000). As explained in the paper, equation (4) is obtained by assuming the setup error or offset d is an unknown, non-random constant. Trietsch (2000) assumes d to be a random variable with known mean and variance. If d is a constant, our derivation gives Var(Yt)/σ ε ( = 1 + t−1 (σ2 ε/P0+t−1) ) since Xi is known at time t(> i). Trietsch (2000), in contrast, assumed d random and arrives at σ 2 ε/P0+t σ2 ε/P0+t−1 which is really Var(Yt|Yt−1, Yt−2, ..., Y1). Our expression for Var(Yt) can be much smaller than Var(Yt|Yt−1, ..., Y1) when σ2 ε/P0 is small, particularly for the crucial first adjustment. This makes sense because in Trietsch (2000) P0 is Var(d) (the setup variance) whereas in our paper P0 is an a priori measure of confidence in the initial guess d̂0 (thus, under constant d, Var(Y1) always equals σ2 ε since the setup error is not random and all variability comes from the part to part error ε1). The comparisons in section 4 of our paper assume that d is an unknown constant. It is noteworthy that Trietsch’s method performs quite well despite the different assumption made on d. We believe it is more appropriate to model d as a constant when interest is on a single lot of product, thus there is only one instance for observing the effects of the error. A random d is probably more appropriate when the same part is produced over several consecutive lots, with a setup before each lot. Finally, we point out that Trietsch (2000) also discussed an optimal network model approach to the setup adjustment scheduling problem (under d random), not considered in our paper, although the differences between such method and his approximate method considered in our paper should be minimal. The analogy with an inventory control problem, which is exploited in our paper, is ours.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pareto-based Multi-criteria Evolutionary Algorithm for Parallel Machines Scheduling Problem with Sequence-dependent Setup Times

This paper addresses an unrelated multi-machine scheduling problem with sequence-dependent setup time, release date and processing set restriction to minimize the sum of weighted earliness/tardiness penalties and the sum of completion times, which is known to be NP-hard. A Mixed Integer Programming (MIP) model is proposed to formulate the considered multi-criteria problem. Also, to solve the mo...

متن کامل

A fuzzy mixed-integer goal programming model for a parallel machine scheduling problem with sequence-dependent setup times and release dates

This paper presents a new mixed-integer goal programming (MIGP) model for a parallel machine scheduling problem with sequence-dependent setup times and release dates. Two objectives are considered in the model to minimize the total weighted flow time and the total weighted tardiness simultaneously. Due to the com-plexity of the above model and uncertainty involved in real-world scheduling probl...

متن کامل

A New ILP Model for Identical Parallel-Machine Scheduling with Family Setup Times Minimizing the Total Weighted Flow Time by a Genetic Algorithm

This paper presents a novel, integer-linear programming (ILP) model for an identical parallel-machine scheduling problem with family setup times that minimizes the total weighted flow time (TWFT). Some researchers have addressed parallel-machine scheduling problems in the literature over the last three decades. However, the existing studies have been limited to the research of independent jobs,...

متن کامل

Minimizing the total tardiness and makespan in an open shop scheduling problem with sequence-dependent setup times

We consider an open shop scheduling problem with setup and processing times separately such that not only the setup times are dependent on the machines, but also they are dependent on the sequence of jobs that should be processed on a machine. A novel bi-objective mathematical programming is designed in order to minimize the total tardiness and the makespan. Among several mult...

متن کامل

Single-machine scheduling considering carryover sequence-dependent setup time, and earliness and tardiness penalties of production

Production scheduling is one of the very important problems that industry and production are confronted with it. Production scheduling is often planned in the industrial environments while productivity in production can improve significantly the expansion of simultaneous optimization of the scheduling plan. Production scheduling and production are two areas that have attracted much attention in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003